Scheduling Periodic Task Systems to Minimize Output Jitter
نویسندگان
چکیده
Output jitter| the variation in the inter-completion times of successive jobs of the same task | is studied in the context of the preemptive uniprocessor scheduling of periodic real-time tasks. A formal quantitative model for output jitter is proposed. A list of properties that are desirable in any jitter-minimization schedule is enumerated. Algorithms are presented for generating such schedules, and bounds proved for the maximum jitter in schedules generated by these algorithms.
منابع مشابه
Deadline Assignment to Reduce Output Jitter of Real-time Tasks
In real-time control system, output jitter of a task is important when feedback control loops are implemented as execution of periodic tasks. Output jitter refers to the variation of response time of a periodic task. For the stability of the control system, output jitter should be reduced. This paper aims to reduce the output jitter of real-time tasks under EDF scheduling. The proposed scheme d...
متن کاملCalculating Task Output Event Models to Reduce Distributed System Cost
Input event models such as periodic, jitter, and sporadic are known as powerful abstractions for task workload arrival in scheduling analysis. In distributed systems, such task input models result from output event models of other tasks in the system. Interestingly, output event models have received only little attention in literature. In this paper, we introduce a novel approach to determine t...
متن کاملSafety Verification of Real Time Systems Serving Periodic Devices
In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...
متن کاملA new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems
Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...
متن کاملMinimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints
In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999